Controlling Code Growth in Genetic Programming
نویسنده
چکیده
It has been known since the early days of Genetic Programming that the evolutionary process tends to stagnate after a certain number of generations. Furthermore, during the evolutionary process, there is an inexorable and sometimes exponential increase in the average size of programs in a population. This has been called bloat. The major cause of this bloat appears to be caused by introns sections of non-functional code. In this paper introns are categorised and different approaches to the control of code growth are described.
منابع مشابه
Effects of Code Growth and Parsimony Pressure on Populations in Genetic Programming
Parsimony pressure, the explicit penalization of larger programs, has been increasingly used as a means of controlling code growth in genetic programming. However, in many cases parsimony pressure degrades the performance of the genetic program. In this paper we show that poor average results with parsimony pressure are a result of 'failed' populations that overshadow the results of populations...
متن کاملE ects of Code Growth and ParsimonyPressure on Populations in GeneticProgramming
Parsimony pressure, the explicit penalization of larger programs, has been increasingly used as a means of controlling code growth in genetic programming. However, in many cases parsimony pressure degrades the performance of the genetic program. In this paper we show that poor average results with parsimony pressure are a result of \failed" populations which overshadow the results of population...
متن کاملExons and Code Growth in Genetic Programming
Current theories regarding code growth (bloat) in genetic programming focus on the presence and growth of introns. In this paper we show for the first time that code growth can occur, albeit quite slowly, even in code that has a significant impact on fitness.
متن کاملThe Root Causes of Code Growth in Genetic Programming
This paper discusses the underlying pressures responsible for code growth in genetic programming, and shows how an understanding of these pressures can be used to use to eliminate code growth while simultaneously improving performance. We begin with a discussion of two distinct components of code growth and the extent to which each component is relevant in practice. We then define the concept o...
متن کاملControlling Effective Introns for Multi-Agent Learning by means of Genetic Programming
This paper presents the emergence of the cooperative behavior for multiple agents by means of Genetic Programming (GP). For the purpose of evolving the effective cooperative behavior, we propose a controlling strategy of introns, which are non-executed code segments dependent upon the situation. The traditional approach to removing introns was able to cope with only a part of syntactically defi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999